关键词: 碰撞检测, 包围盒, 方向包围盒

Abstract: With the upgrade of computer hardware, 3D virtual gaming industry has already appeared in the client computer, and collision detection of 3D virtual environments is an important factor, how to choose a fast and accurate collision detection algorithm becomes a research hotspot. This paper mainly introduces several commonly collision detection algorithms, according to characters of bounding sphere and OBB, proposes an improved algorithm combined with bounding sphere and OBB. However, the fast collision detection and accuracy are often not compatible, therefore, should choose a different collision detection precision bounding box to achieve better efficiency of collision based on the specific situation.

Key words: collision detection, bounding box, Oriented Bounding Box(OBB)